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Examiner/Art Unit: Brian A. Zimmerman / 2635 



^ RECEIVED 

CENTRAL FAX CENTER 

MAY 0 5 2004 



San Jose, 2004 May 5, Wed 



PROPOSED AMENDMENT A 



Commissioner for Patents 
P.O. Box 1450 

Alexandria, Virginia, 223 13-1450 



K 



w 
m 

I 

E 

8 



Sir: 

In response to the office action mailed 2004 January 30, Please consider the following 
proposed amendment Applicant addresses the novelty and unobviousness of the current 
invention over the prior art. 

Also applicant submits that the U.S. Patent 5,801,641 by Yang et al (over which the 
issues of novelty and unobviousness of the current invention is raised) is already 
referenced in the prior art section of the current application on page 3 lines 7-13. U.S. 
Patent 5,801,641 by Yang ct. al. is based on the article by the same authors and entitled, 
"Non-blocking Broadcast Switching Networks IEEE Transactions on Computers, VoL 
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40, No. 9, September 1991 . Applicant also submits that he has reviewed all the other 
cited references and they do not show the current invention or render it obvious. 

The general problem definition (common to the prior art and the 
current invention): 

The current invention and the prior art cited including U.S. Patent 5,801,641 by Yang et 
al arc about the following network: 

1) The nonlocking design and operation of three-stage network for multicast 
connections comprising an input stage having r L switches and n x inlet links for 
each of r, switches, an output stage having r 2 switches and n 2 outlet Tinl^ for 
each of r 2 switches. The network also has a middle stage of m switches, and 

each middle switch has at least one link connected to each input switch for a total 
of at least r x first internal links and at least one link connected to each output 
switch for a total of at least r 2 second internal links. 

2) A multicast connection has a fanout of {l,2,.«,r 2 w 2 }. In the said three stage 
network, a multicast connection can be fanned out in one or more of the three 
stages (i.e., to set up the connection and to fanout up to a maximum of fan-, } 
times). Since every switch in the third stage has internal multicast capability, if 
the multicast connections with fanout of {l,2 5 ...,r 2 } is designed and operated in 
noblocking manner, the multicast connection with fanout of {l,2,„.,r 2 n 2 } is 
automatically designed and operated in nonblocking manner. Accordingly all the 
prior art and the current invention fanout the multicast connection in the third 
stage as needed. 



PAGE 3/5 * RCVD AT 5/5/2004 6:07:30 AM [Eastern Daylight Time] * SVR:l^PTO-EFXRF-1/0 * DN1S:8729306 • CSID:4082!B2478 * DURATION (mm«ss):01 -40 



05/05/2004 03:08 FAX 4082382478 



13)004 



The specific problem definition (The solutions to which the prior art 
and the current invention differ); 

So the nonblocking design and operation of the three stage network is dependant on how 
the multicast connection is fanned out in the first and second stages. It also directly 
effects the number of middle stage switches m required for the nonblocking 
operation. Applicant notes that this is a tough mathematical problem (and also the reason 
for many patents issued addressing this problem). 

The solutions patented in the prior art: 

All the prior art including U.S. Patent 5,801,641 by Yang et. al do not address any 
specific general method for the fanout of the multicast connect in the first and second 
stages (so that the multicast connection is fanned out in the complete three-stage network 
up to {l^^rjiij }). The only novelty in all the prior art is the number of middle stage 
switches m required for the nonblocking operation. However the mathematical 
equations designed in the prior art for the minimum number of middle stage switches 
m are complex, heuristic and higher values (hence expensive to design). They are 
also dependant on many parameters. For example in U*S, Patent 5,801,641 by Yang et* 
al the number of middle stage switches m is given by: 

m ^min((w, -1)* + (n 2 -l)r 2 l/Jf )) where 1 £ x £ min^ -l,r 2 ) 
This is a complex and expensive solution. 

The solutions disclosed in the current invention: 

The current invention presents an elegant and general method for the fanout of the 
multicast connection, specifically in the first stage (at most two times) and second 
stage (any number of times) (so that the multicast connection is fanned out m the 
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complete three-stage network up to {l,2,_..,r 2 w 2 }). The mathematical equation for the 
minimum number of middle stage switches m is small (cheaper to design), simple 
(depends only on n x and ) and also mathematically the minimum. The equation is 
also independent of r, and r 2 * The three-stage network is also strictly nonblocking 

(no need to rearrange any of the existing connections) and m is given by: 

m> 2*n x +rt 2 -1 

And applicant submits that the current invention solves a long existing problem of strictly 
nonblocking multicasting operation of the three-stage network with mathematically the 
best switching solution. 



An example to show the superiority of the current invention over U.S. 
Patent 5.801,641 bv Yang et. al: 

To directly compare the number of middle stage switches m required for the 
nonblocking operation of the three stage network discussed in U.S. Patent 5,801,641 by 
Yang et. al on column 5 between lines 20-36, it requires m = 192 according to U.S. 
Patent 5,801 ,641 by Yang et al. 

where as it requires m = 95 (= 3*n-l where n = 32) (also it operates the network in 
strictly nonblocking manner) according to the current invention. Accordingly applicant 
submits that this is a significant improvement over the prior art. 



1) The rejection of Claims 36-84, 93409 under 35 USC 102(b) 

Accordingly applicant submit that the claims do comply with § 102(b) and therefore 
request withdrawal of this rejection. 
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2) The rejection of Claims 1-35, 85-92 under 35 USC 103(a) 

Accordingly applicant submit that the claims do comply with § 103(a) and therefore 
request withdrawal of this rejection. 

Very respectfully, 
Venkat Konda 

Teak Networks, Inc. 
6278 Grand Oak Way 
San Jose, CA 95135 

Phone: 408-472-3273; Fax: 408-238-2478 
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